Towards an Efficient Algorithm to find Annihilators by Solving a Set of Homogeneous Linear Equations
نویسندگان
چکیده
In this paper we study in detail how to design an efficient algorithm for checking whether a Boolean function has an annihilator at a specific degree by solving a set of homogeneous linear equations. The strategy for this purpose is first to form a set of homogeneous linear equations from the truth table of the function (the construction step) and then solve that set of equations (the solution step). The algorithm presented by Meier, Pasalic and Carlet in Eurocrypt 2004 solves the construction step in
منابع مشابه
An Efficient Numerical Algorithm For Solving Linear Differential Equations of Arbitrary Order And Coefficients
Referring to one of the recent works of the authors, presented in~cite{differentialbpf}, for numerical solution of linear differential equations, an alternative scheme is proposed in this article to considerably improve the accuracy and efficiency. For this purpose, triangular functions as a set of orthogonal functions are used. By using a special representation of the vector forms of triangula...
متن کاملReducing the Number of Homogeneous Linear Equations in Finding Annihilators
Given a Boolean function f on n-variables, we find a reduced set of homogeneous linear equations by solving which one can decide whether there exist annihilators at degree d or not. Using our method the size of the associated matrix becomes νf × ( ∑d
متن کاملSolving a System of Linear Equations by Homotopy Analysis Method
In this paper, an efficient algorithm for solving a system of linear equations based on the homotopy analysis method is presented. The proposed method is compared with the classical Jacobi iterative method, and the convergence analysis is discussed. Finally, two numerical examples are presented to show the effectiveness of the proposed method.
متن کاملA Composite Finite Difference Scheme for Subsonic Transonic Flows (RESEARCH NOTE).
This paper presents a simple and computationally-efficient algorithm for solving steady two-dimensional subsonic and transonic compressible flow over an airfoil. This work uses an interactive viscous-inviscid solution by incorporating the viscous effects in a thin shear-layer. Boundary-layer approximation reduces the Navier-Stokes equations to a parabolic set of coupled, non-linear partial diff...
متن کاملA new approach to solve fuzzy system of linear equations by Homotopy perturbation method
In this paper, we present an efficient numerical algorithm for solving fuzzy systems of linear equations based on homotopy perturbation method. The method is discussed in detail and illustrated by solving some numerical examples.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006